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BACKGROUND OF THE INVENTION 

This application claims the benefit of priority based on the U.S. 
Provisional Application No. 60/206,783 filed on May 24, 2000 and claims the 
benefit of foreign priority under 35 U.S.C. § 1 19 from Korean Patent 
5 Application No. 2000-58757 filed on October 6, 2000. Both Provisional 
Application No. 60/206,783 and Korean Patent Application No. 2000-58757 
are incorporated herein by reference. 

1 . Field of the Invention 

The present invention relates to a motion vector coding method and an 
10 affine motion estimation method, and more particularly, to a motion vector 
coding method capable of producing a low bit rate bitstream and an affine 
motion estimation method capable of effectively performing coding on a small 
block. 

2. Description of the Related Art 

15 Recently, the International Telecommunication Union-Terminal Sector 

(ITU-T) has made efforts to standardize the H.26L protocol for next 
generation visual telephony. Since standard schemes such as H.261, H.263, 
and H.263+ that define a motion vector coding method for visual telephony 
were adopted as an ITU-T standard, technologies based on H. 263++ and 

20 Moving Picture Experts Group (MPEG)-4 standard schemes have been 



developed. Nonetheless, there remains a need for further improving coding 
efficiency for ultra low speed real-time applications and a short end-to-end 
delay. That is, it is highly desirable to have an estimation method and a 
motion vector coding method that provide for an improved frame rate at the 
5 same bit rate as that of the coding method of the H.263+ standard, or that 
significantly reduces a bit rate while maintaining the same image quality as 
that encoded by the H.263+ compliant coding method. 

In one conventional motion estimation method, assuming that the pair 
(ij) are the coordinates of a macroblock or a sub-block thereof, an affine 
10 motion estimation is performed to represent the motion of a pixel in an image 
using the following Equations (la) and (lb): 

v x (i,j) = a 0 +a,i + a 2 j ...(la) 
v Y (i,j) = a 3 +a 4 i + a 5 j ...(lb) 

where v x (ij) and v y (i j) are motion magnitude components of the X- and Y- 
15 axis directions for a pixel located in the block (ij). The expression (v x (ij), 
v Y (ij)) T , consisting of motion magnitude components v x (i,j) and v y (ij), is 
referred to as the motion vector of the pixel located at the coordinates (ij). 
That is, the motion vector of each pixel is determined by each pixel location 
and six parameters (ao, ai, a2, ... , a 5 ) . These parameters (ao, ai, a2, ... , a5)T 
20 may be called affine motion parameters. However, according to a method of 
estimating motion using the affine motion parameters, as the number of bits 
representing the affine motion parameters increases, computation for a motion 
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estimation becomes more complex and takes more time. Furthermore, with 
respect to some blocks, this affine motion estimation cannot be more effective 
than conventional translational motion estimation. 

Meanwhile, standards such as H.261, H.263, MPEG-1, and MPEG-2 
represent the motion of a pixel based on a translational motion model 
expressed by: 



As is evident from Equations (2a) and (2b), the motion vectors of all 
pixels in a block are fixed as one vector. However, in the case of affine 
motion, as expressed in Equations (la) and (lb),a motion vector with respect 
to each pixel location is variable. The affine motion estimation is capable of 
representing complex motions that include any or all of translations such as 
rotation, magnification, reduction and shear, thereby allowing for more precise 
motion estimation. 

To estimate the motion of an image using the affine motion estimation, 
the affine motion parameters as expressed in Equations (la) and (lb) must be 
obtained on a block-by-block basis. The motion parameters correspond to 
displacements that minimize the difference between pixel values for a present 
image and a preceding motion-compensated image and are expressed by the 
following Equation (3): 



Vx(i j) = ti 



...(2a) 



v Y (i j) = t 2 



...(2b) 



argmin 



Z{Ui.j)-I o -.0+ v x<U)+v Y (i.j)} 2 



0.j>cM t 



..(3) 



where I n (ij) denotes the luminance of the pixel at location (ij), and M k 
denotes the k th block. (v x (i,j), v Y (ij)) T is expressed by Equations (la) and 
(lb). That is, motion parameters that minimize the luminance difference 
between a present block and a previous block motion-compensated by the 
5 motion parameters are expressed in Equation (3), and the motion parameters 
are called motion-estimated parameters. 

In the affme motion estimation method according to the conventional 
art, the motion parameters are obtained using the following Equation (4): 



where the term a k ] =(ao, a u a 2 , a 3 , a4, a 5 ) T , and 1 denotes an iteration coefficient. 




...(4) 
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When 1 equals 0, the motion parameter is expressed by: 



a°=(0,0,0,0,0,0) r 



In this case, the motion parameter is called an initial value. 




h\ ={G\(iJ),iG\(iJ)jG\{iJ\G^ 
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d ! n (i J) = In(i, j)- In - i(i J)(i + ai + aji + a^ij + + a' 4 i + a* j) 



GxOJ) ={l.(» + 1 • J)" + a o + a l' + a^j - 1 ,j+ ai + a^i + a» j} / 2 -(9a) 

G'y(U) J + 1) " I...(iJXi + *o - ali + ajj - I J + aj + aj + a'j - l} / 2 ...(9b) 

The method of estimating the affine motion parameters shown in 
Equations 4 through 9a and 9b is called a differential motion estimation 
method. The differential motion estimation method is mostly used in affine 
motion estimation. 

5 In this case, for affine motion estimation, first, the iteration coefficient 1 

is set to "0" and the square error is set at a maximum as possible. Next, the 
value obtained from Equation (6) is updated using Equations 6 through 9a and 
9b, and then the updated value is substituted into Equation (4) to thereby obtain 
a k 1+1 . Then, the difference between the present block and the motion- 

10 compensated previous block is obtained using the value a k ,+1 and the following 
Equation: 

SE(I+ 1) = £ {l n (ij)- a 1 ; 1 + a| +1 i+ a^jj* a^ +I + a^i+ a'/'j} ... (10 ) 

iJ=Mk 

If SE(1+1) is less than SE(1), 1 increases by 1 and the above steps are 
repeatedly performed. If SE(1+1) is greater than SE(1), a k * at that time is 
determined as an estimated motion parameter, and then repetitions of the 
15 motion estimation process are terminated. 
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However, the affine motion estimation method has a problem in that 
motion estimation performance for small-sized blocks is significantly degraded. 
Thus, although the affine motion estimation method exhibits an excellent image 
prediction over the translational motion estimation method, it cannot be applied 
5 to standards such as H.261, H.263, MPEG-1, and MPEG-4. 

Meanwhile, the affine motion parameters are real numbers with decimal 
points. Thus, to use these parameters in actual video coding, they must be 
converted or quantized to fixed-point numbers. 

In standards such as H.261, H.263, MPEG-1, and MPEG-4, to which a 
10 translational motion model is applied, motion information to be encoded in 
each block is predictively encoded using motion vectors, thereby reducing the 
number of bits generated per unit time in a bitstream during coding of the 
motion information. However, if an affine motion model is used, since each of 
the six motion parameters shown in Equations (la) and (lb) is not affected by 
15 neighboring blocks, it is very difficult to predictively encode motion 
information as employed in the translational motion model. That is, a 
significantly large number of bits may be required in coding a motion 
parameter of an affine motion model. Thus, it is highly desirable to have a 
method of effectively coding affine motion parameters. 

20 SUMMARY OF THE INVENTION 

To solve the above problems, it is an objective of the present invention 
to provide a method of coding a motion vector that reduces a generated bit rate 
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while maintaining motion estimation performance available from an affine 
motion estimation. 

It is another objective of the present invention to provide a method of 
estimating motion that is capable of effectively performing coding on a small 
5 block. 

It is still another objective of the present invention to provide a motion 
vector decoding method for decoding a bitstream encoded by the motion vector 
coding method. 

Accordingly, to achieve the above objectives, the present invention 
10 provides a method of coding a motion vector including the steps of (a) 
performing an affine motion estimation to obtain affine motion parameters, (b) 
converting the affine motion parameters to a predetermined number of 
translational motion vectors, and (c) coding the difference between the 
converted translational motion vectors of a current block and the converted 
15 translational motion vectors of a previous block. 

The motion vector coding method further includes the step of 
quantizing the translational motion vectors in the step (b) to fixed-point 
numbers having a predetermined accuracy prior to the step (c). Furthermore, 
the motion vector coding method further includes the step of determining a 
20 predetermined pixel range for each translational motion vector of the current 
block and obtaining an accuracy <p for each pixel value in the predetermined 
range, the accuracy cp producing the smallest value in min (MSE(cp) + XBits(<p)} 
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among a set n of accuracies, where QP is a quantization interval used in coding 
an image, X is a constant determined based on the quantization interval QP, 
MSE(cp) denotes the mean square sum of a differential signal between the 
current block and the preceding motion-compensated block when translational 
motion vectors of the current block are represented with an accuracy <p, and 
Bits (<p) denotes the number of bits used to code the translational motion vector 
of the current block with an accuracy q>, prior to the step (c). 

The method further includes the step of predicting the converted 
translational motion vectors of the current block by translational motion vectors 

of neighboring blocks using = median {v xCb , 



vv.ca =median{v YCb ,v YUc? v YUd }, v x ,cb = median{v XCa , v XUd , v XDc } 

A A 

v Y ,cb = median{v YCa ,v YUd ,v YDc }, vx.cc =median{v XLd ,v XCa ,v XCb }, 

and VTO = median { V Y,i^ V y,o, V Y ,4 ^ a ^ denotes ^ operation 

for obtaining a predicted value and median { } denotes an operation of 

15 obtaining the translational motion vector having the median magnitude among 
the translational motion vectors. 

Step (c) includes the steps of: (c-1) calculating the differences between 
the translational motion vectors of the current block and the blocks neighboring 
the current block by using the converted translational motion vectors of the 

20 current block and the translational motion vectors of the neighboring blocks; 
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and (c-2) performing variable length coding on the obtained differences 
between the translational motion vectors. 

Step (a) includes the step of obtaining six affine motion estimation 
parameters (ao, ai, a 2 , ... , as) T by estimating the motion of a pixel in an image 
5 using pixel values of a block to be encoded in a current frame and pixel values 
in a preceding frame and using, v x (z,y) = a 0 + a x i + a 2 j , and 
v r (i,j) = a 3 +a 4 i + a 5 j 9 where the pair (ij) are the coordinates of a 

macroblock or a sub-block thereof. 

Step (b) includes the step of obtaining motion vectors of the center 
10 points of the sub-blocks A, B, C, and D by using (v x , a ,v y> a) = (ao + ai a + a 2 
<x,a 3 + a4 a + a 5 a), (v x> b,v y ,b) = (ao + 3ai a + a 2 a,a 3 + 3a4 a + a 5 a), and 
(v x ,CjVy,c) = (ao + ai a + 3a 2 a,a 3 + a4 a + 3a 5 a) based on 

v y (i, j) - ^(4a - i - j)v Y ^+ ~(-2a + i)v YB + -^-(-2a + j)v YC . 

15 where one macroblock consists of sub-blocks A, C, and D, the size of the 
macroblock is S x S, and the constant a is S/4 + 1/2. 

After step (b), the motion vector coding method further includes the 
steps of (b'-l) quantizing the converted translational motion vectors to fixed- 
point numbers having a predetermined accuracy, (b'-2) selecting an optimum 

20 accuracy considering a bit rate and distortion among accuracies, with which the 
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translational motion vectors are represented, and (b'-3) predicting translatonal 
motion vectors having the selected accuracy using converted translational 
motion vectors of neighboring blocks. 

Prior to step (a), the method further includes the step of obtaining one 

5 translational motion vector for the current block by a block matching technique, 
and step (a) includes the step (a') performing an affine motion estimation using 
the obtained translational motion vector as an initial value. 

Alternatively, prior to step (a), the method further includes the step of 
obtaining a motion parameter that minimizes the mean square sum of a 

10 difference signal between the current block and the motion-compensated 
previous block among estimated affine motion parameters of blocks located 
above the current block and located on the left thereof, and step (a) includes the 
step of (a') performing an affine motion estimation using the obtained motion 
parameter as an initial value to obtain affine motion parameters for a 

15 predetermined pixel range. 

The present invention also provides a method of coding a motion vector 
including the steps of (a) performing an affine motion estimation to obtain 
affine motion parameters, (b) obtaining translational motion vectors based on 

v xOJ) = ~(4<z -H)vx*+ ^(-** + i)v XB ^-(-2a + j)v^ c 
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size of a block is S x S, and the constant a is S/4 + 1/2, and (c) coding the 
difference between the translational motion vectors obtained in step (b). 

The present invention also provides a method of coding a motion 
vector including the steps of: (a) determining a predetermined pixel range for 
5 each translational motion vector of a current block; (b) determining the 
translational motion vector of a current block for each pixel value in the 
predetermined range, wherein the pixel motion vector is represented with an 
accuracy (p that produces the smallest value in min{MSE(<p) + XBits(cp)} 

(pen 

among a set n of accuracies, where QP is a quantization interval used in 
10 coding an image, X is a constant determined based on the quantization interval 
QP, MSE(cp) denotes the mean square sum of a differential signal between the 
current block and the preceding motion-compensated block when translational 
motion vectors of the current block are represented with an accuracy cp, and 
Bits (cp) denotes the number of bits used to code the translational motion 
15 vector of the current block with an accuracy (p; and (c) coding the difference 
between the translational motion vectors of the current block and the 
translational motion vectors of the previous block. 

The present invention also provides a method of coding a motion vector 
including the steps of:(a) determining a predetermined pixel range for each of 
20 six translational motion vector components {v x ,a> v y ,a, v x ,b, v y ,b, v Xf c, v Y ,c}; 
(b) obtaining the translational motion vector of a current block for each of the 
pixel values in the predetermined range determined for each of the six 



translational motion vector components {v x ,a> v y ,a, v x ,b, v y ,b, v x> c, v y ,c} in 
step (a), wherein the pixel motion vector is represented with an accuracy q> that 
produces the smallest value in min{MSE((p) + XBits(cp)} among a set n of 

accuracies, where QP is a quantization interval used in coding an image, X is a 

5 constant determined based on the quantization interval QP, MSE(q>) denotes the 
mean square sum of a differential signal between the current block and the 
preceding motion-compensated block when translational motion vectors of the 
current block are represented with an accuracy cp, and Bits (cp) denotes the 
number of bits used to code the translational motion vector of the current block 

10 with an accuracy cp;and (c) coding the difference between the translational 
motion vectors obtained in step (b). 

The present invention also provides a motion estimation method 
including the steps of (a) performing an affme motion estimation to obtain 
affine motion parameters, and (b) converting the affine motion parameters to a 

1 5 predetermined number of translational motion vectors. 

The present invention also provides a method of decoding a motion 
vector including the steps of (a) receiving encoded data, (b) decoding the 
received data to obtain translational motion vectors, (c) converting the obtained 
translational motion vectors to affine motion parameters, and (d) performing 

20 motion compensation using the obtained affine motion parameters. 
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BRIEF DESCRIPTION OF THE DRAWINGS 



The above objectives and advantages of the present invention will 
become more apparent by describing in detail a preferred embodiment thereof 
with reference to the attached drawings in which: 
5 FIG. 1 is a flowchart showing the main steps of a motion vector coding 

method according to an embodiment of the present invention; 

FIG. 2 shows the coordinate system of an affine motion vector used in a 
motion estimation method according to an embodiment of the present 
invention; 

10 FIG. 3 shows the codes of blocks; and 

FIG. 4 is a flowchart showing the main steps of a motion vector coding 
method according to the present invention. 

DETAILED DESCRIPTION OF THE INVENTION 

Referring to FIG. 1, according to a method of coding a motion vector 
15 according to the present invention, first, pixel values of a block to be coded in a 
current image frame and pixel values of a search area in a preceding image 
frame are used to perform an affine motion estimation, thus obtaining affine 
motion parameters of the current block (step 102). The affine motion 
estimation may be described using six parameters, for example, ao, ai, a 2 , a3, a4, 
20 and a 5 . In this embodiment, the affine motion is described using three 
translational motion vectors. For this purpose, next, the affine motion 
parameters obtained by performing the motion estimation are converted to 
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translational motion vectors (step 104). In step 104, assuming that the size of 
the current block and a constant a are defined as S x S, and S/4 + 1/2, 
respectively, the affine motion parameters are converted to translational motion 
vectors based on the following Equations (11a) and (lib): 

Vx(i,j) = i" (4a _i " j)Vx ' A + 2^ ( " 2a + i)Vx3 + 2^ ( " 2a + j)Vx - c 01a) 

V Y 0 J) =^( 4a ~ " " j> V Y^ + ^' 2a + J > V V3 + ^ (_2a + J> V V,C " ( 11b ) 

5 

Since the affine motion parameters are real numbers with decimal 
points, they are converted or quantized to fixed-point numbers so as to be used 
in actual motion vector coding. For this purpose, the translational motion 
vectors converted in step 104 are quantized to fixed-point values having a 

10 predetermined accuracy (step 106). 

Assuming that the current block consists of four sub-blocks A, B, C, 
and D as shown in FIG. 2, if the coordinate values of the center points of the 
sub-blocks A, B, C and D are substituted into the coordinates i and j of 
Equations (la) and (lb), the motion vectors of the center points of the sub- 

15 blocks A, B, C, and D can be obtained as follows: 
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f v x.A' v Y.AJ= f a o + a t a + a 2 a,a 3 +a 4 a + a 5 a] 



..(12a) 



[ V X,B» V Y,b1 = t 3 0 + 3a i a + a 2^' a 3 + 3a 4 ff + a 5^J . .(12b) 

[ v x,c v Y.c]= I a o + a i<* +3a 2 a,a 3 + a 4 <z + 3a 5 a] .(12c) 

Next, an optimum accuracy is selected (step 108) based on: 
min{MSE(<p) + A,Bits((p)} ....(13) 

<peFI 

where cp and n are a selected accuracy and a set of accuracies, respectively. 
Furthermore, X is set to 0.85QP assuming that QP is a quantization interval 
used in coding an image. MSE(cp) denotes the mean square sum of a 
differential signal between the current block and a preceding motion- 
compensated block when translational motion vectors of the current block are 
represented with the accuracy <p. Bits(<p) denotes the number of bits used to 
code the translational motion vectors of the current block with the accuracy cp. 
Thus, the optimum accuracy means accuracy q>, which produces the smallest 
value in Equation (13) among the set n of accuracies. The translational motion 
vectors of the current block are represented with the optimum accuracy. 

Next, the converted translational motion vectors of the current block are 
predicted using translational motion vectors of neighboring blocks, by the 
following Equations (step 110): 
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vx,c, = median{v XCb ,v XUc ,v XUd } 



..(14a) 



v Y ,c a = median{v VCb ,v VUc> v VUd } ...(14b) 



v x ,cb = median[v ...(15a) 
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VY,Cb = 



median{v Y Ca , v Y Ud , v Y4)c } 



..(15b) 



v x ,cc - median{v XLdJ v XCa ,v XCb } ...(16a) 



v Y ,cc = median[v VLd ,v YOl ,v YCb } ...(16b) 



In association therewith, FIG. 3 shows the codes of the blocks. In 
Equations (16a) and (16b), a hat denotes an operation for obtaining a predicted 
value, and median { } denotes an operation of obtaining a translational motion 

5 vector having a median magnitude among three translational motion vectors. 
Since the affine motion parameters are represented using the three translational 
motion vectors as expressed in Equations (11a) and (lib), the translational 
motion vector of a sub-block at the lower right of the current block, for 
example, a sub-block "d" may not be predicted nor encoded. Thus, sub-blocks 

10 of all blocks at the lower right may not be encoded. However, as expressed in 
Equations 14a through 16b, the translational motion vectors of sub-blocks Ud 
and Ld are used in predicting the converted translational motion vectors of the 
current block. The translational motion vector of the sub-block "d" is 
calculated using the following Equations (17a) and (17b): 
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V X,Ud ~ V X,Ub + 



X.Uc 



- V 



X.Ua 



(17a) 



V Y,Ud ~" V Y,Ub + V Y,Uc V Y,Ua 



...(17b) 



Furthermore, if an accuracy for the translational motion vectors of the 
neighboring blocks in the Equations 14a through 16b is different from the 
accuracy for the translational motion vectors of the current block, the former is 
5 preferably revised to be the same as the latter. 

Next, the difference between translational motion vectors is calculated 
using the converted translational motion vectors of the current block and the 
translational motion vectors of the neighboring blocks (step 112), and variable 
length coding is performed on the calculated translational motion vector 
10 difference (step 1 14). 

Table 1 



Test image 
sequence 


Format 


Translational 
motion vector 


Affine motion 
vector 


Foreman 


QCIF, 10Hz 


7.35 


9.03 


Container 


QCIF, 10Hz 


2.79 


4.72 


News 


QCIF, 10Hz 


4.14 


6.30 


Silent 


QCIF, 15Hz 


4.43 


7.16 


Paris 


CIF, 15Hz 


4.58 


5.42 


Mobile 


CIF, 30Hz 


4.08 


6.22 


Tempete 


CIF, 10Hz 


5.25 


9.62 
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Table 1 contains the results of evaluating an average motion vector 
entropy using test images in a motion vector coding method according to an 
embodiment of the present invention. As is evident from Table 1, the average 
motion vector entropy for test image sequences when the motion vector 
coding method according to the present invention based on an affine motion 
estimation is applied is greater than that for test image sequences when a 
conventional motion vector coding method based on a translational motion 
vector estimation is applied. 



Table 2 



Test 


Format 


16x16 


8x8 


Present 


image 




block 


block 


invention 


sequence 




matching 


matching 




Foreman 


QCIF, 10Hz 


29.34 


31.58 


32.37 


Container 


QCEF, 10Hz 


38.31 


39.01 


39.93 


News 


QCIF, 10Hz 


31.52 


33.38 


33.93 


Silent 


QCIF, 15Hz 


33.53 


35.45 


35.98 


Paris 


CIF, 15Hz 


31.04 


32.49 


32.52 


Mobile 


QCIF, 30Hz 


26.85 


28.14 


28.62 


Tempete 


QCIF, 10Hz 


28.48 


29.59 


29.69 



Furthermore, Table 2 shows the results of measuring a peak-signal-to- 
noise ratio (PSNR) indicating an average prediction gain, which is expressed 
in decibels (dB). As is evident from Table 2, the PSNR measured for test 
image sequences when the motion vector coding method based on the affine 
motion estimation is applied is greater than that measured for test image 



19 



sequences when the conventional motion vector coding method based on the 
translational motion vector estimation is applied. 

That is, if a method including the steps 102 and 104 is applied as a 
motion estimation method for calculating a translational motion vector, high 
performance motion estimation is performed on small blocks whose 
dimensions are less than 16 by 16 (16 x 16) pixel blocks while maintaining 
improved motion estimation performance available from an affine motion 
estimation. 

Furthermore, the motion vector coding method according to the present 
invention allows for bit generation ranging from 9.62 x 3 or 28.86 bits at the 
high end to 4.72 x 3 or 14.16 bits at the low end, thus reducing the bit rate 
compared to a conventional method in which 6 x 6 or 36 bits are generated 
during fixed length coding (FLC) of each affine parameter using 8 bits. 

In the above embodiment described with reference to FIG. 1, step 102 
of performing an affine motion estimation using pixel values of a current 
block to be coded in a current image frame and of a search region in a 
preceding image frame to obtain affine motion parameters of the current 
block, the step 104 of converting the affine motion parameter to translational 
motion vectors, and the step 106 of quantizing the converted translational 
motion vectors to fixed-point numbers having a predetermined accuracy are 
preformed in a separate manner. 
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However, the above two steps 102 and 104 can be integrated into one 
step by performing an affine parameter estimation based on the Equations 
(1 la) and (1 lb), which reduces the complexity of the overall process. 

Alternatively, the above three steps 102, 104 and 106 may be 

5 integrated into one step by determining a predetermined pixel range for each 
translational motion vector of the current block and then determining the 
translational motion vector for each pixel value in the predetermined range, 
the pixel motion vector being represented with an accuracy that produces the 
smallest value in Equation (13). For example, it is possible to determine a 

10 predetermined subpixel range and then to determine a subpixel motion vector 
of the translational motion vector for each subpixel value in the predetermined 
range, the subpixel motion vector being obtained with an accuracy that 
produces the smallest value in Equation (13). In this case, the complexity of 
the process is further reduced. 

15 Furthermore, in step 102 in the embodiment described with reference 

to FIG. 1, each translational motion vector component is obtained considering 
all variable factors that the component may have. However, it is possible to 
determine a predetermined range of pixels for each of six translational motion 
vector components {vx,a>vy,a,vx,b>v y ,b,vx,c,vy,c} and to determine a pixel 

20 motion vector of the translational motion vector for each pixel value in the 
predetermined range, the translational motion vector being obtained with an 
accuracy that gives the smallest value in Equation (13). 
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Furthermore, in step 102, an initial value is set to "0" as expressed by 
Equation (5). However, it is preferable to perform step 102 by using one 
translational motion vector, which is obtained by means of a block matching 
algorithm for the current block, as the initial value. Furthermore, it is possible 

5 to use a motion parameter which minimizes the mean square sum of the 
difference signal between the current block and the preceding motion- 
compensated block among the estimated affine motion parameters of blocks 
located above the current block and located on the left thereof. 

Furthermore, it is possible to reduce the complexity by obtaining one 

10 translational motion vector for the current block by a block matching 
algorithm and then using the obtained translational motion vector as the initial 
value to obtain the affine motion parameters for a predetermined pixel range in 
step 102. 

Furthermore, it is possible to further reduce the complexity by 
15 obtaining a motion parameter that minimizes the mean square sum of a 
difference signal between the current block and the preceding motion- 
compensated block among the estimated affine motion parameters of blocks 
located above the current block and located on the left thereof, and then using 
the obtained motion parameter as an initial value to obtain affine motion 
20 parameters for a predetermined pixel range in the step 102. 

Meanwhile, it is possible to decode a bitstream encoded using the 
motion vector coding method according to the present invention by motion 
vector decoding according to the present invention. FIG. 4 is a flowchart 
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showing the main steps of motion vector decoding according to an 
embodiment of the present invention. Referring to FIG. 4, during the motion 
vector decoding according to the present invention, variable length coded data 
is received (step 402), and then the received data is variable length decoded to 
5 obtain translational motion vectors (step 404). The bit stream encoded by the 
motion vector coding method contains the difference between median values 
of translational motion vectors of a corresponding block and its neighboring 
blocks. Thus, after performing variable length decoding on the received data 
to obtain the difference between the median values of the corresponding block 
10 and the neighboring blocks, the translational motion vectors are obtained using 
the difference. 

Next, the obtained translational motion vectors are converted to affine 
motion parameters (step 406). The step 406 is a reverse process of the step of 
converting the motion parameters to the motion vectors described with 

15 reference to FIGS. 1 and 2, and thus a detailed explanation is omitted. Then, 
motion compensation is performed using the affine motion parameters 
obtained in step 406 to restore an image (step 408). 

Furthermore, the motion vector coding method, the motion estimation 
method, and motion vector decoding according to the present invention can be 

20 written as a program executed on a personal or server computer. The program 
codes and code segments constructing the program can be easily inferred by 
computer programmers in the industry. Furthermore, the program can be 
stored in a computer-readable recording medium. The recording medium 
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includes, among other things, a magnetic recording medium, an optical 
recording medium, and a radio medium. 

As described above, the motion vector coding method according to the 
present invention allows for a low bit generation while maintaining improved 
5 motion estimation performance that can be obtained by using an affine motion 
estimation. Furthermore, the motion vector coding method according to the 
present invention is capable of performing high performance motion 
estimation on small blocks whose dimensions are less than a 16 x 16 pixel 
block. 
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